On the application of the blocking island paradigm in all-optical networks

In this paper, we investigate the problem of routing and wavelength assignment as well as the problem of the placement of wavelength converters in all-optical networks. In particular, we present a general framework, based on the blocking island (BI) paradigm, to illustrate how it can be used to solve these problems in a unified way. We first give a brief introduction about the BI graph network model, and then use this model to derive simple and general algorithms that can be used in various applications in optical networks. We discuss the implementation issues of our algorithms and present simulation results to evaluate and compare our solutions with other heuristic algorithms under both static and dynamic traffic assumptions.